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METHOD AND APPARATUS FOR DISCARDING DATA PACKETS 
THROUGH THE USE OF DESCRIPTORS 



FIELD OF THE INVENTION 

This invention relates generally to computer networks, and more 
particularly, to a method and apparatus for discarding data packets through 
the use of descriptors. 

BACKGROUND OF THE INVENTION 
In the field of data routing in computer networks, an Intemet service 
provider (ISP) user typically has much more stringent requirements than an 
enterprise user because the routers will be subjected to the adverse Internet 
routing environment in the world. There are three typical architectural 
requirements that such routers must support, described below, 

A. Stable Operation. Although it sounds trivial, the notion of stable 
operation has been elusive in the ISP community, as witnessed by various 
Internet "brown-outs'' since it's inception. One paper on Internet scaling 
"Scaling the Internet during the T3 NSFNET Years", C. Villamizar, October 
22, 1997, articulates the basic requirements which ISPs demand from their 
networking equipment in order to provide a stable network. In addition to 
forwarding performance and scaling requirements, ISPs typically expect 
several operational attributes, given below. 

1, Stability under adverse conditions. The router must remain 
stable and deterministic imder arbitrarily high traffic loads or a flood of 
routing update changes. 

2. Low packet loss to stable destinations. The effects of imstable 
routes (flapping) should not impact a router's ability to forward traffic to 
stable routes. 
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3. Reasonable fairness and congestion control. Sufficient 
buffering capacity, avoidance of head-of-line blocking, advanced queuing 
algorithms, and sophisticated discard techniques must be provided. 

B. Service Differentiation. Recently it has become clear that service 
5 providers cannot make adequate margins by offering flat-rate access and 

undifferentiated service. The ability to offer tiered services, and to guarantee 
service levels, is crucial to the economic and competitive health of ISPs. The 
airline industry's first-class, business-class and coach-class offerings provide a 
meaningful analogy for Internet service differentiation: a small number of 
10 customers are willing to pay for premium service, if it can be guaranteed. The 
concentrator's must enable ISPs to offer differentiated services based on 
multiple queues and advanced, intelligent Traffic Management features. 

C. Superior Reliability. ISP routers must provide a greater level of 

H reliability and availability than known router architectures. Part of this flows 

^ 15 from designing with stability in mind, but providing additional fault 

O tolerance features adds another dimension of resiliency. ISP routers should be 

designed without any single points of failure, and all software designs should 
lO incorporate fault isolation principles. 

Therefore, there is a need for a way to route data in computer networks 
20 that provides stable operation, service differentiation, and superior reliability. 

Such an invention should be stable under adverse conditions, insure low 

packet loss to stable destinations, and provide reasonable fairness and 

congestion control. 
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SUMMARY OF THE INVENTION 

The present invention provides a method, apparatus and article of 
manufacture for discarding a data packet. The data packet is classified 
according to a type of service (TOS) indicator and modified with an internal 
service class (ISC) indicator according to the TOS indicator. The data packet is 
modified with a watermark (WM) indicator according to the availability of a 
system resource. The ISC, WM and a drop preference (DP) indicator of the 
data packet are compared to a committed information rate (CIR). The packet 
is discarded if the DP exceeds the CIR. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example and may be 
better imderstood by referring to the following description in conjunction 
with the accompanying drawings, in which like references indicate similar 
5 elements and in which: 

FIG. 1 shows a block diagram of an L3 card forwarding path compatible 
with the present invention; 

FIG. 2 shows a buffer pool division compatible with the present 
invention; 

10 FIG. 3 shows an inbound descriptor format compatible with the present 

invention; 

FIG. 4 shows a flow diagram of a method for discarding and forwarding 
data packets compatible with the present invention; 

FIG. 5 shows a flow diagram of a method for discarding data packets 
15 compatible with the present invention. 
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DETAILED DESCRIPTION OF AN EMBODIMENT OF THE INVENTION 

In the following description of an embodiment, reference is made to 
the accompanying drawings which form a part hereof, and in which is shown 
by way of illustration a specific embodiment in which the disclosed 

5 technology may be practiced. It is to be understood that other embodiments 
may be utilized and structural changes may be made without departing from 
the scope of the disclosed technology. An embodiment of the disclosed 
technology, described below, enables a remote computer system user to 
execute a software application on a network file server. 

10 The disclosed technology provides a method, apparatus and article of 

manufacture for discarding a data packet. The data packet is classified 
according to a type of service (TOS) indicator and modified with an internal 
service class (ISC) indicator according to the TOS indicator. The data packet is 
modified with a watermark (WM) indicator according to the availability of a 

15 system resource. The ISC, WM and a drop preference (DP) indicator of the 
data packet are compared to a committed information rate (CIR). The packet 
is discarded if the DP exceeds the CIR. 

Hardware Environment 

20 FIG. 1 illustrates a data path of a packet through a hardware 

environment compatible with the disclosed technology. At step 137, packets 
153 enter the L3 card 101 from the access cards 105, 109, tnmk card 111, and 
central process and resource (CPR) 103 cards. At step 139, inbound descriptor 
information is obtained from the received packet 113 as it is transferred into 

25 buffer memory 119 having a free buffer pool 117. The packet type field is 

compared with PTl and PT2 type registers, with the PT bits set according. At 
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step 141, an inbound descriptor 115 is built by combining the CPR 103 and 
trunk card 111 information. In one embodiment, a channel identifier, control 
information, and a data packet length is passed directly to the inbound 
descriptor 115. The CPR 103 descriptor information is forwarded to a FIFO A 

5 memory 121 and the tnmk card 111 information is forwarded to a FIFO B 
memory 123. At step 143, the inbound descriptor 125 is read by a route switch 
processor (CXF) 127 and processed with the help of a command interface 129 
and a L3 coprocessor 131. At step 145, an outbound descriptor is written by the 
CXF 127 to an output queue selector 133. At step 147, the descriptor is directed 

10 to the appropriate outboimd queue 107. At step 149, the outboimd descriptor 
is used to direct packet re-generation from a DMA controller 135 to a 
destination 151, and free a buffer in buffer memory 119 back to the free buffer 
pool 117. 

To summarize, the CXF 127 reads an inbound descriptor 125, 
15 determines the packet's destination via IP Protocol destination address 

lookup, builds the packet outboxmd descriptor for packet transmission, and 
writes the outbound descriptor to the appropriate channel outbound queue 
133 for transmission from a DMA controller 135 to a destination 151. 

20 Buffer Memory 

Incoming packets 153 are transferred directly from the access cards 105, 
109, tnmk card 111, and CPR 103 cards into the L3P buffer memory 119. An 
example structure of a typical 4MB buffer memory 119, 201 is shown in FIG. 2, 
where one MB of memory is divided in to 8KB buffers 203, and 3 MB of 

25 memory is divided into 2KB buffers 205. A data packet is allocated to a buffer 
from the 2K or 8K buffer pool as indicated by the length received in the first 
word of the data packet. Any packet longer than 1536 bytes will be allocated 
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an 8K byte buffer. If the system is unable to allocate a buffer from the 
appropriate free buffer pool, the incoming packet is dropped indiscriminately 
prior to any attempt for proper quality of service (QOS) classification. 
Therefore, in order to ensure proper QOS operation, packet discard at this 

5 point should be avoided. 

The 4MB buffer memory 119, 201, is preferably divided into one or two 
pools of fixed size buffers, as described above. Two supported sizes are 2KBytes 
and SKbytes, but it will be recognized by one of ordinary skill in the art that 
other buffer sizes may be used without loss of generality. The division 

10 between these two pools is imder software control. For example, the entire 
4MB can be allocated to all 2KB buffers and vice versa, or different portions 
can be allocated to each pool. 

The pointers to the buffers in the 2KB pool and 8KB pool are 
maintained in two separate stack memories. Each stack memory can hold up 

15 to 8K-1 (or 8191) buffer pointers and typically has a 13-bit stack pointer. The 
stack pointer always points to the top of the stack. When the Stack Pointer 
points to the location 0, it indicates that the buffer pool is empty. The content 
of the stack pointer always represents the number of available buffers in that 
pool. 

20 To put a buffer pointer on the stack, the stack pointer is advanced by 

one and then a new buffer pointer is written. To pop a buffer pointer from the 
stack, the buffer pointer on top of the stack is read and then the stack pointer 
is subtracted by one. 
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Watermark Generation 

In one embodiment of the disclosed technology, bits 9, 8, and 7 of the 
2KB Stack Pointer are used as watermark indicator. These bits provide eight 
priority buckets as shown in Table 1 below. 

5 



Watermark 


Number of Buffers 


000 


0 to 127 


001 


128 to 255 


010 


256 to 383 


Oil 


384 to 511 


100 


512 to 639 


101 


640 to 767 


110 


768 to 895 


111 


>895 



Table 1, Buffer Pool Watermark. 



To enstire accurate and timely buffer pool level indication, the 
watermark bits at the time of the CXP 127 inbound descriptor 125 read are fed 
10 into the inbound descriptor 125. The CXP 127 uses these bits to drop packets 
by freeing up buffers during periods of congestion. 

In FIG. 3, an embodiment of the first four words of an inbound 
descriptor is shown. Word 301 contains a buffer index 303, a sequence 
number 305, TCP flags 307, a watermark indicator 309, a packet type 311, a 
15 bypass indicator 313, a board ID/channel field 315, an error field 317, a control 
field 319, and a packet length field 321. Words 323, 325, and 327 contain the 20 
byte IP header 329. Word 327 also contains a TCP/UDP source port field 331, 
and a TCP/UDP destination port field 333. 

The format and meaning of the watermark indicator 309 is given in 
20 Table 1 above. The watermark indicator 309 is used in conjunction with an 
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internal service class (ISC) and a drop preference bit (DP) to determine when 
to drop a packet, as shown in Table 2 below. 
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1, 6, 5, 4, 3, 2, 1 
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1, 6, 5, 4, 3 
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7, 6, 5, 4, 3, 2 


6 


1 


7, 6, 5, 4 


5 
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PT /" P? /I '> 

7, 6, 5, 4, 3 
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7,6,5 


4 
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7, 6, 5, 4 


A 
4t 


1 


/, D 


3 
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7,6,5 


3 
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7 
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7,6 


2 


1 


7 


1 


0 


7,6 


1 


1 


7 


0 


0 


7 


0 


1 


7 



Table 2. Congestion Clip Table. 



5 

The disclosed technology tags an inboimd descriptor 125 with the three 
bit watermark indicator 309 as they are read by the CXP 127. The three 
watermark bits of the watermark indicator 309 indicate the current congestion 
level of the buffer memory 119 and free buffer pool 117. As various 
10 thresholds are crossed, the drain rate for the input FIFO A memory 121 and 
FIFO B memory 123 is increased by discarding lower priority data packets. 

Ouality of Service (OOS) Classification /Policing 

In one embodiment of the disclosed technology, classification and 
15 policing are accomplished either implicitly from a type of service (TOS) Octet 
in the IP header 329, or explicitly as determined by filtering in specific packet 
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attributes configured by the user. The result of the classification is a 3 bit (8 
level) internal service class (ISC) and a drop preference bit (DP). This 4 bit 
value is used exclusively within the disclosed technology to make QOS 
related determinations. 

5 The policing algorithm shown in FIG. 4 uses user programmable 

parameters to determine if the traffic rate being received has exceeded the rate 
of the traffic contract. In certain situations it is desirable to re-classify packets 
as determined from their traffic utilizations. In these cases the ISC /DP values 
may be modified during policing operations. At step 401, a lookup key is built 

10 using the ISC, DP and watermark values. At 403, a lookup is performed. If at 
step 405, a threshold is exceeded, at step 407 the number of octet/packet clip 
drops is counted, and the packet is dropped at step 409. Otherwise, at step 411 
the packet is forwarded to the packet destination. 

15 QOS Congestion Management 

In order to differentiate between contracted service levels there should 
be traffic management mechanisms in place to ensure that higher precedence 
traffic has a better chance of making it through the concentrator than best 
effort traffic, especially in the case of system congestion. This system 

20 congestion is indicated by low resources in the free buffer pool 117. It is 
desirable to ensure 'premium' class traffic over 'best effort'. 

In order to make an intelligent choice on which packets to discard and 
which to keep, at least three parameters are evaluated: 1) the severity of the 
resource shortage, indicated by watermark bits 309 in the inbound descriptor 

25 125, 2) the ISC of the packet, and 3) the DP indication, a traffic rate exceeding 
its committed information rate (CIR) may be subject for quick discard. The 
CXP 127 performs this evaluation by concatenating the ISC, DP, and WM 
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values into a key for a lookup into a configurable congestion clip table, an 
example of which is shown above in Table 2. The lookup will either 'hit', 
indicating the packet continues to be forwarded, or 'miss' in which case the 
packet is discarded or 'clipped'. 

5 FIG. 5 shows an example flow diagram of a method for discarding data 

packets. At step 501, a data packet is classified according to a type of service 
(TOS) indicator* At step 503, the data packet is modified with an internal 
service class (ISC) indicator according to the TOS indicator. At step 505, the 
ISC is compared to a committed information rate (CIR). If at step 507 the ISC 

10 exceeds the CIR, the data packet is dropped at step 509. 

It is desirable that in these congested scenarios that the lesser 
precedence packets can be dropped at a rate fast enough to allow for higher 
precedence packets to continue to be forwarded and also to drain the inbound 
descriptor queues (FIFO A memory 121 and FIFO B memory 123) in order to 

15 replenish the free buffer pool 117. 

While the invention is described in terms of preferred embodiments in 
a specific system envirormient, those of ordinary skill in the art will recognize 
that the invention can be practiced, with modification, in other and different 
hardware and software environments within the spirit and scope of the 

20 appended claims. 
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CLAIMS 

What is claimed is: 



11, A method for discarding a data packet comprising the steps of: 

2 classifying the data packet according to a type of service (TOS) indicator; 

3 modifying the data packet with an internal service class (ISC) indicator 

4 according to the TOS indicator; 

5 comparing the ISC to a committed information rate (CIR); and 

6 discarding the packet if the ISC exceeds the CIR. 

1 2. The method of claim 1 wherein the step of comparing the ISC to the 

2 CIR comprises the steps of: 

3 finding an entry in a congestion clip table (CCT) using the ISC as a key 

4 value; and 

5 comparing the entry to the CIR. 

1 3. The method of claim 1 wherein the step of classifying the data packet 

2 according to a TOS indicator comprises the steps of: 

3 analyzing a field of the data packet to determine a packet characteristic; 

4 and 

5 assigning the TOS indicator based upon the packet characteristic. 
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14. A method for discarding a data packet comprising the steps of: 

2 classifying the data packet according to a type of service (TOS) indicator; 

3 modifying the data packet with an internal service class (ISC) indicator 

4 according to the TOS indicator; 

5 modifying the data packet with a watermark (WM) indicator according 

6 to the availability of a system resource; 

7 comparing the ISC, WM and a drop preference (DP) indicator of the 

8 data packet to a committed information rate (CIR); and 

9 discarding the packet if the DP exceeds the CIR* 

1 5. The method of claim 4 wherein the step of comparing the ISC, WM 

2 and DP to the CIR comprises the steps of: 

3 concatenating the ISC, WM and the DP into a key value; 

4 finding an entry in a congestion clip table (CCT) using the ISC as a key 

5 value; and 

6 comparing the entry to the CIR. 

1 6. The method of claim 5 wherein the step of classifying the data packet 

2 according to a TOS indicator comprises the steps of: 

3 analyzing a field of the data packet to determine a packet characteristic; 

4 and 

5 assigning the TOS indicator based upon the packet characteristic. 
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17, An apparatus for discarding a data packet comprising: 

2 a classifier to classify the data packet according to a type of service (TOS) 

3 indicator; 

4 a modifier logically coupled to the classifier to modify the data packet 

5 with an internal service class (ISC) indicator according to the TOS indicator; 

6 a comparitor logically coupled to the modifier to compare the ISC to a 

7 committed information rate (CIR); and 

8 a discarder logically coupled to the comparitor to discard the packet if 

9 the ISC exceeds the CIR. 

1 8. The apparatus of claim 7 wherein the comparitor comprises: 

2 a congestion clip table (CCT) having an entry indexed by the ISC; and 

3 a comparitor logically coupled to the modifier to compare the entry to a 

4 committed information rate (CIR). 

1 9. The apparatus of claim 7 wherein the classifier comprises: 

2 an analyzer to analyze a field of the data packet to determine a packet 

3 characteristic; and 

4 an assigner logically coupled to the analyzer to assign the TOS indicator 

5 based upon the packet characteristic. 
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1 10, An apparatus for discarding a data packet comprising: 

2 a classifier to classify the data packet according to a type of service (TOS) 

3 indicator; 

4 a first modifier logically coupled to the classifier to modify the data 

5 packet with an internal service class (ISC) indicator according to the TOS 

6 indicator; 

7 a second modifier logically coupled to the classifier to modify the data 

8 packet with a watermark (WM) indicator according to the availability of a 

9 system resource; 

10 a comparitor logically coupled to the modifier to compare the ISC, WM 

11 and a drop preference (DP) indicator of the data packet to a committed 

12 information rate (CIR); and 

13 a discarder logically coupled to the comparitor to discard the packet if 

14 the DP exceeds the CIR. 

1 11. The apparatus of claim 7 wherein the comparitor comprises: 

2 a concatenator to concatenate the ISC, WM and the DP into a key value; 

3 a congestion clip table (CCT) having an entry indexed by the key value; 

4 and 

5 a comparitor logically coupled to the modifier to compare the entry to a 

6 committed information rate (CIR). 

1 12. The apparatus of claim 7 wherein the classifier comprises: 

2 an analyzer to analyze a field of the data packet to determine a packet 

3 characteristic; and 

4 an assigner logically coupled to the analyzer to assign the TOS indicator 

5 based upon the packet characteristic. 
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1 13. An article of manufacture for use in a computer system to discard a 

2 data packet, the article of manufacture comprising a computer usable 

3 medium having computer readable program code means embodied in the 

4 medium, the program code means including: 

5 computer readable program code means embodied in the computer 

6 usable medium for causing a computer to classify the data packet according to 

7 a type of service (TOS) indicator; 

8 computer readable program code means embodied in the computer 

9 usable medium for causing a computer to modify the data packet with an 

10 internal service class (ISC) indicator according to the TOS indicator; 

11 computer readable program code means embodied in the computer 

12 usable medium for causing a computer to compare the ISC to a committed 

13 information rate (CIR); and 

14 computer readable program code means embodied in the computer 

15 usable medium for causing a computer to discard the packet if the ISC exceeds 

16 the CIR. 

1 14. The article of manufacture of claim 13 wherein the computer readable 

2 program code means embodied in the computer usable mediiun for causing a 

3 computer to compare the ISC to the CIR comprises: 

4 computer readable program code means embodied in the computer 

5 usable medium for causing a computer to find an entry in a congestion clip 

6 table (CCT) using the ISC as a key value; and 

7 computer readable program code means embodied in the computer 

8 usable medium for causing a computer to compare the entry to the CIR. 
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1 15. The article of manufacture of claim 13 wherein the computer readable 

2 program code means embodied in the computer usable medium for causing a 

3 computer to classify the data packet according to a TOS indicator comprises: 

4 computer readable program code means embodied in the computer 

5 usable medium for causing a computer to analyze a field of the data packet to 

6 determine a packet characteristic; and 

7 computer readable program code means embodied in the computer 

8 usable mediimi for causing a computer to assign the TOS indicator based 

9 upon the packet characteristic. 
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1 16. An article of manufacture for use in a computer system to discard a 

2 data packet, the article of manufacture comprising a computer usable 

3 medium having computer readable program code means embodied in the 

4 medium, the program code means including: 

5 computer readable program code means embodied in the computer 

6 usable medium for causing a computer to classify the data packet according to 

7 a type of service (TOS) indicator; 

8 computer readable program code means embodied in the computer 

9 usable medium for causing a computer to modify the data packet with an 

10 internal service class (ISC) indicator according to the TOS indicator; 

11 computer readable program code means embodied in the computer 

12 usable medium for causing a computer to modify the data packet with a 

13 watermark (WM) indicator according to the availability of a system resource; 

14 computer readable program code means embodied in the computer 

15 usable medium for causing a computer to compare the ISC, WM and a drop 

16 preference (DP) indicator of the data packet to a committed information rate 

17 (CIR); and 

18 computer readable program code means embodied in the computer 

19 usable medium for causing a computer to discard the packet if the DP exceeds 

20 the CIR. 
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1 17. The article of manufacture of claim 16 wherein the computer readable 

2 program code means embodied in the computer usable medium for causing a 

3 computer to compare the ISC, WM and DP to the CIR comprises: 

4 computer readable program code means embodied in the computer 

5 usable medium for causing a computer to concatenate the ISC, WM and the 

6 DP into a key value; 

7 computer readable program code means embodied in the computer 

8 usable medium for causing a computer to find an entry in a congestion clip 

9 table (CCT) using the key value; and 

10 computer readable program code means embodied in the computer 

11 usable medium for causing a computer to compare the entry to the CIR. 

1 18. The article of manufacture of claim 16 wherein the computer readable 

2 program code means embodied in the computer usable medium for causing a 

3 computer to classify the data packet according to a TOS indicator comprises: 

4 computer readable program code means embodied in the computer 

5 xisable medium for causing a computer to analyze a field of the data packet to 

6 determine a packet characteristic; and 

7 computer readable program code means embodied in the computer 

8 usable medium for causing a computer to assign the TOS indicator based 

9 upon the packet characteristic. 
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ABSTRACT 

A method, apparatus and article of manufacture for discarding a data 
packet. The data packet is classified according to a type of service (TOS) 
indicator and modified with an internal service class (ISC) indicator according 
to the TOS indicator. The data packet is modified with a watermark (WM) 
indicator according to the availability of a system resource. The ISC, WM and 
a drop preference (DP) indicator of the data packet are compared to a 
committed information rate (CIR), The packet is discarded if the DP exceeds 
theCIR. 
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DECLARATION AND POWER OF ATTORNEY FOR PATENT APPLICATION 
As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below, next to my name. 

I believe I am the original, first, and sole inventor (if only one name is listed below) or an original, 
first, and joint inventor (if plural names are listed below) of the subject matter which is claimed and 
for which a patent is sought on the invention entitled 

METHOD AND APPARATUS FOR DISCARDING DATA PACKETS THROUGH THE USE OF 

DESCRIPTORS 

the specification of which 



X 



is attached hereto, 
was filed on 



United States Application Number 

or POT International Application Number, 
and was amended on 



.as 



(if applicable) 

I hereby state that I have reviewed and understand the contents of the above-identified 
specification, including the claim(s), as amended by any amendment referred to above. 

I acknowledge the duty to disclose all information known to me to be material to patentability as 
defined in Title 37, Code of Federal Regulations, Section 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, Section 119(a)-(d), of any 
foreign app[ication(s) for patent or inventor's certificate listed below and have also identified below 
any foreign application for patent or inventor's certificate having a filing date before that of the 
application on which priority is claimed: 



Prior Foreign Application(s) 



Priority 
Claimed 



(Number) 



(Country) 



(Day/MonthA'ear Filed) Yes No 



(Number) 



(Country) 



(Day/MonthA'ear Filed) Yes No 



(Number) 



(Country) 



(Day/IVIonthA^ear Filed) Yes No 
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I hereby claim the benefit under title 35, United States Code, Section 1 19(e) of any United States 
provisional application{s) listed below 

60/086,078 5/20/98 

(Application Number) Filing Date 



(Application Number) Filing Date 



I hereby claim the benefit under Title 35, United States Code, Section 120 of any United States 
application(s) listed below and, insofar as the subject matter of each of the claims of this application 
is not disclosed in the prior United States application in the manner provided by the first paragraph 
of Title 35, United States Code, Section 112, 1 acknowledge the duty to disclose all information 
known to me to be material to patentability as defined in Title 37, Code of Federal Regulations, 
Section 1 .56 which became available between the filing date of the prior application and the national 
or PCT international filing date of this application: 



(Application Number) Filing Date (Status -- patented, 

pending, abandoned) 



(Application Number) Filing Date (Status patented, 

pending, abandoned) 

I hereby appoint Farzad E. Amini, Reg. No. P42,261; Aloysius T. C. AuYeung, Reg. No. 35,432; Amy M. 
Armstrong, Reg. No. 42,265; William Thomas Babbitt, Reg. No. 39,591 ; Carol F. Barry, Reg. No. 41 ,600; 
Jordan Michael Becker, Reg. No. 39,602; Bradley J. Bereznak, Reg. No. 33,474; Michael A. Bernadicou, 
Reg. No. 35,934; Roger W. Blakely, Jr., Reg. No. 25,831; Gregory D. Caldwell, Reg. No. 39,926; Kent M. 
Chen, Reg. No. 39,630; Lawrence M. Cho, Reg. No. 39,942; Yong S. Choi, Reg. No. P43,324; Thomas M. 
Coester, Reg. No. 39,637; Roland B. Cortes, Reg. No. 39,152; Barbara Bokanov Courtney, Reg. No. 
42,442; Michael Anthony DeSanctis, Reg. No. 39,957; Daniel M. De Vos, Reg. No. 37,813; Robert Andrew 
Diehl. Reg. No. 40,992; Tarek N. Fahmi, Reg. No. 41,402; James Y. Go, Reg. No. 40,621; Richard Leon 
Gregory, Jr., Reg. No. 42,607; Dinu Gruia, Reg. No. P42,996; David R. Halvorson, Reg. No. 33,395; 
Thomas A. Hassing, Reg. No. 36,159; Phuong-Quan Hoang, Reg. No. 41,839; Willmore F. Holbrow III, 
Reg. No. P41,845; George W Hoover II, Reg. No. 32,992; Eric S. Hyman, Reg. No. 30,139; Dag H. 
Johansen, Reg. No. 36,172; William W. Kidd, Reg. No. 31,772; Michael J. Mallie, Reg. No. 36,591; Andre 
L. Marais, under 37 C.F.R. § 10.9(b); Paul A. Mendonsa, Reg. No. 42,879; Darren J. Milliken, Reg. 
42,004; Thinh V. Nguyen, Reg. No. 42,034; Kimberley G. Nobles, Reg. No. 38,255; Michael A. Proksch, 
Reg. No. 43,021; Babak Redjaian, Reg. No. 42,096; James H. Salter, Reg. No. 35,668; William W. 
Schaal, Reg. No. 39,018; James C. Scheller, Reg. No. 31,195; Anand Sethuraman, Reg. No. P43,351; 
Charles E. Shemwell, Reg. No. 40,171; Maria McCormack Sobrino, Reg. No. 31,639; Stanley W. Sokoloff, 
Reg. No. 25,128; Allan T. Sponseller, Reg. No. 38,318; Judith A. Szepesi, Reg. No. 39,393; Vincent P. 
Tassinari, Reg. No. 42,179; Edwin H. Taylor, Reg. No. 25,129; George G. C. Tseng, Reg. No. 41,355; 
Lester J. Vincent, Reg. No. 31 ,460; John Patrick Ward, Reg. No. 40,216; Stephen Warhola, Reg. No. 
43,237; Charles T. J. Weigell, Reg. No. 43,398; Ben J. Yorks, Reg. No. 33,609; and Norman Zafman, 
Reg. No. 26,250; my attorneys, and James A. Henry, Reg. No. 41,064; Daniel E. Ovanezian, Reg. No. 
41,236; Glenn E. Von Tersch, Reg. No. 41,364; and Chad R. Walsh, Reg. No. 43,235; my patent agents, 
of BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN LLP, with offices located at 12400 Wilshire Boulevard, 
7th Floor, Los Angeles, California 90025, telephone (310) 207-3800, and James R. Thein, Reg. No. 
31,710, my patent attorney; with full power of substitution and revocation, to prosecute this application and 
to transact all business in the Patent and Trademark Office connected herewith. 

Send con-espondence to Thomas A. Hassina , BLAKELY, SOKOLOFF, TAYLOR & 

(Name of Attorney or Agent) 
ZAFMAN LLP, 12400 Wilshire Boulevard 7th Floor, Los Angeles, Califomia 90025 and direct 

telephone calls to Thomas A. Hassina (408) 720-8598. 

(Name of Attorney or Agent) 
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I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 

Full Name of Sole/First Inventor Heather Achilles 



Inventor's Signature Date . 

Residence Citizenship . 



(City, State) (Country) 
Post Office Address . 

Full Name of Second/Joint Inventor Tern^^ Pearson 



Inventor's Signature Date . 

Residence Citizenship . 



(City, State) (Country) 
Post Office Address 

Full Name of Third/Joint Inventor Paul Gallo 



Inventor's Signature Date . 

Residence Citizenship . 



(City, State) (Country) 
Post Office Address , 



Full Name of Fourth/Joint Inventor Larrv Manor 

Inventor's Signature Date 

Residence Citizenship 

(City, State) (Country) 

Post Office Address 
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Title 37, Code of Federal Regulations, Section 1 .56 
Duty to Disclose Information Material to Patentability 



(a) A patent by Its very nature Is affected with a public interest. The public interest is best served, 
and the most effective patent examination occurs when, at the time an application is being examined, the 
Office is aware of and evaluates the teachings of all information material to patentability. Each individual 
associated with the filing and prosecution of a patent application has a duty of candor and good faith in 
dealing with the Office, which includes a duty to disclose to the Office all information known to that individual 
to be material to patentability as defined In this section. The duty to disclosure information exists with respect 
to each pending claim until the claim is cancelled or withdrawn from consideration, or the application becomes 
abandoned. Information material to the patentability of a claim that is cancelled or withdrawn from 
consideration need not be submitted if the information is not material to the patentability of any claim 
remaining under consideration in the application. There is no duty to submit information which is not material 
to the patentability of any existing claim. The duty to disclosure all information known to be material to 
patentability is deemed to be satisfied If all Information known to be material to patentability of any claim 
issued in a patent was cited by the Office or submitted to the Office in the manner prescribed by §§1 .97(b)-(d) 
and 1 .98. However, no patent will be granted on an application in connection with which fraud on the Office 
was practiced or attempted or the duty of disclosure was violated through bad faith or Intentional misconduct. 
The Office encourages applicants to carefully examine: 

(1) Prior art cited in search reports of a foreign patent office In a counterpart application, and 

(2) The closest infonnation over which individuals associated with the filing or prosecution of a 
patent application believe any pending claim patentably defines, to make sure that any material information 
contained therein is disclosed to the Office. 

(b) Under this section, Information is material to patentability when It is not cumulative to 
information already of record or being made or record in the application, and 

(1) It establishes, by itself or In combination with other infonnation, a prima facie case of 
unpatentability of a claim; or 

(2) It refutes, or is inconsistent with, a position the applicant takes in: 

(i) Opposing an argument of unpatentability relied on by the Office, or 

(ii) Asserting an argument of patentability. 

A prima facie case of unpatentability is established when the information compels a conclusion that a claim is 
unpatentable under the preponderance of evidence, burden-of-proof standard, giving each term in the claim 
its broadest reasonable construction consistent with the specification, and before any consideration is given to 
evidence which may be submitted in an attempt to establish a contrary conclusion of patentability. 

(c) Individuals associated with the filing or prosecution of a patent application within the 
meaning of this section are: 

(1) Each inventor named in the application; 

(2) Each attorney or agent who prepares or prosecutes the application; and 

(3) Every other person who is substantively involved in the preparation or prosecution of the 
application and who is associated with the inventor, with the assignee or with anyone to whom there is an 
obligation to assign the application. 

(d) Individuals other than the attorney, agent or inventor may comply with this section by 
disclosing Information to the attorney, agent, or inventor. 
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